Tissue P Systems with Cell Division

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cell Communication in Tissue P Systems and Cell Division in Population P Systems

Two classes of tissue P systems based on evolution communication rules are introduced, some results are proved, but many more are listed as further research problems. A framework to develop population P systems is defined and a number of variants formulated with a strong biological motivation.

متن کامل

Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division

Prime factorization is useful and crucial for public-key cryptography, and its application in public-key cryptography is possible only because prime factorization has been presumed to be difficult. A polynomial-time algorithm for prime factorization on a quantum computer was given by P. W. Shor in 1997. In this work, it is considered as a function problem, and in the framework of tissue P syste...

متن کامل

Limits of the Power of Tissue P Systems with Cell Division

Tissue P systems generalize the membrane structure tree usual in original models of P systems to an arbitrary graph. Basic operations in these systems are communication rules, enriched in some variants with cell division or cell separation. Several variants of tissue P systems were recently studied, together with the concept of uniform families of these systems. Their computational power was sh...

متن کامل

An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Division

Neural Nets: Tissue P Systems. Lecture Notes in Computer Science 2387, (2002), 290–299.6. L. Pan, T.-O. Ishdorj. P systems with active membranes and separation rules. Journalof Universal Computer Science, 10, 5, (2004), 630–649.7. L. Pan, M.J. Pérez-Jiménez. Computational complexity of tissue–like P systems.Journal of Complexity, 26, 3 (2010), 296–315. 8. Gh. Păun. Attacking NP-...

متن کامل

Solving Vertex Cover Problem by Tissue P Systems with Cell Division

Tissue P systems are a class of distributed and parallel computing models investigated in membrane computing, which are inspired from the structure and functioning of communication cells in tissues. Such systems with cell division (corresponding to the mitosis behavior of living cells) can theoretically generate exponential working space in linear time, therefore providing a possible way to sol...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Computers Communications & Control

سال: 2008

ISSN: 1841-9836,1841-9836

DOI: 10.15837/ijccc.2008.3.2397